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Communications system and communication method for data multiplexing. 



The invention relates to a communications system comprising a first 
communication station arranged for multiplexing original data packets coming from one or 
more original data streams in a combined data packet in a combined data stream and for 
transmitting the combined data stream and means for transmitting the combined data stream 
5 from the first communication station to the second communication station through a channel, 
and a second communication station arranged for receiving the combined data stream and 
O demultiplexing the original data packets in the combined data packet. 

;y1 The invention likewise relates to a communication station and a communication 

~~ method. 

IP 

7^ Such a system is known from "Multiplexing scheme for RTP flows between 

O access routers" by K. El-Khatib et al, 24 June 1999, Internet Engineering Task Force. This 
ry document describes an approach to the multiplexing of RTP data streams for which the use of 
;i5 the transmission channel is reduced by replacing the header of each original data packet by a 
stripped header determined on the basis of a table. The data packet together with the stripped 
header is included in a combined data packet and transmitted by the first communication 
station to the second communication station. After the data packet has been extracted from the 
combined data packet, the receiving communication station can re-generate the original header 
20 of the original data packet on the basis of the stripped header and with the aid of a table. The 
stripped header is replaced by the original header after which the original data packets is 
available again. Each data packet is still to contain a stripped header on the basis of which the 
data packet in the combined data stream can be identified, so that with the described system it 
is not very well possible to include the original data packets in the combined data stream in an 
25 efficient manner and thus efficiently utilize the transmission channel. 



It is an object of the invention to enable to include the original data packets in 
the combined data stream more efficiently. 
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For this purpose, the system according to the invention is characterized in that 



the combined data packet includes a header field which is arranged for indicating the presence 
of data packets of the original data streams in the combined data packet. 

The header field in the combined data packet indicates the presence of a data 
5 packet from the original data stream in the combined data packet, so that the second 

communication station can generate the appropriate headers and add them again to the original 
data packet. 

The invention is based on the following recognition. 
When data streams which have a common origin and destination are 
1 0 multiplexed and demultiplexed, the header information of each data packet is included in the 

combined data stream. An RTP packet which is transmitted, for example, with the aid of an IP 

protocol, contains in addition to the data an RTP header, a UDP header and an IP header. This 
y3 overhead results in an inefficient use of the transmission channel. The use of a header field in 
Jj=j the combined data packet enables, when a data stream is fixedly assigned to a position in the 

combined data packet, to indicate by means of a bit whether data belonging to a certain data 
gi stream is available in the combined packet. A 1 , for example, indicates the presence, whereas a 
I 0 indicates the absence of a data packet belonging to the respective data stream. Since the 
H= absence of a data packet is known, the corresponding position in the combined data stream 
{I need not be padded with padding data, but the packet can be omitted, and the data packets that 
|| are present indeed in the data streams whose position in the combined data packet are 
Q normally before and after the respective position can be closed up. As a result, the combined 

data packet is stripped, so that the transmission channel is utilized more efficiently. 

An attendant advantage is that, when original data packets are lacking, the 

communications system according to the invention need not transmit empty data packets, so 
25 that a further optimization of the use of the transmission channel is obtained. 

An embodiment of the invention is characterized in that the communications 

system comprises means for giving information about the structure of the combined data 

packets in the combined data stream by a further channel. 

In this embodiment, the information about the structure of the combined data 
30 packets is rendered available to the receiver by a separate transmission channel in order to 

enable a more flexible format of the available positions. Based hereon, the second 

communication station can re-generate the headers removed by the first communication station 

and add them again to the original data packets. Since the headers of the data packets coming 
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from the same data stream may show a large redundancy, only the changes in the headers are 
passed on to the receiver, which results in a minimum use of the transmission channel. 

Consequently, it is possible to adjust the contents of the combined data packet 
to modified circumstances, for example, the omission of an original data stream, or a 
modification of the amount of data offered in an original data stream. 

Also the contents of the removed headers are no longer a limiting factor, and 
different protocols and a larger number of end stations can be supported. 

A further embodiment is characterized in that a bit from the header field is 
arranged for indicating the presence of a next header field. 

The number of data streams that can be combined in the combined data packet 
is in this invention limited to the number of available bits that indicate the presence of data 
packets in the header of the combined data packet. If this header field contained eight bits, a 
maximum of eight data streams could be included in the combined packet. This limitation is 
removed by the use of a special bit in the header field which indicates the presence of a next 
extra header field. As a result, the number of data streams may be extended at will, whereas 
with a given number of data streams only a limited number of bits are co-transmitted without 
being used. The number of bits in the header field of the combined data packet is thus adapted 
to the number of data streams to be combined. 

A further embodiment is characterized in that the information about the 
structure of the combined data packets comprises a time indication for the original data stream. 

In some data streams the mutual relation with time is important as is the case, 
for example, with the transmission of two separate data streams of video signals and the 
associated audio signals. 

Some data streams also contain a time indication in the headers of the data 

packets. 

Since this relation or information is lost during the combining to a combined 
packet, a separate transmission channel has been provided for transmitting a time indication of 
the data stream concerned. This provides that the receiver can re-establish the mutual relation 
with time, or the time indication in the headers. 

The invention will be further explained with reference to the drawings wherein: 
Fig. 1 gives a survey of a communications system in which different original 
data streams coming from different sources are combined to a combined data stream; 
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Fig. 2 shows the structure of an original data packet coming from an original 

data stream; 

Fig. 3 shows the structure of a combined data packet; 

Fig. 4 shows the structure of a combined data packet and the use of a second 
communication channel; 

Fig. 5 shows the transmission of a combined data packet and a packet 
containing information about the contents of the combined data packet, and 

Fig. 6 shows a structure of a combined data packet in which the extension bit in 
the header field of the combined data packet is used. 
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The invention will now be described with reference to a communications 
,j3 system in which RTP data packets are transmitted according to the UDP protocol and the IP 
J?J protocol. 

JB5 An end station may in all Figures be the source or the destination of a plurality 

iS of data streams. 

Fig. 1 shows a layer model of an implementation of a state-of-the-art 
communications system. 

A data packet Dsl coming from an end station SI, which is sent to end station 
SO S21 is provided with, in succession, an RTP header RTP1 by an RTP layer RTPL1, a UDP 
5 header UDP1 by a UDP layer UDPL1, and an IP header IP 1 by an IP layer IPL1, after which 
the data packet together with other data packets Ds2 and Ds3 coming from the end stations S2 
and S3 and also provided with an RTP/UDP/IP header is included in a combined data stream 4 
by means of a multiplexer 1 of the first communication station. When RTP data packets are 
25 transmitted in this fashion, an unnecessarily large demand is made on the transmission 
capacity of the transmission channel 3. 

On the receiving side, the data packets Dsl , Ds2 and Ds3, including the 
associated RTP/UDP/IP headers are extracted from the combined data stream 4 by the 
demultiplexer of the second communication station 2. Subsequently, the IP header IP1 is 
30 removed by the IP layer IPL21, the UDP header UDP1 is removed by the UDP layer UDP21 
and the RTP header RTP1 is removed by the RTP layer RTP21, after which the data Dsl is 
meant for end station S2 1 . 

Fig. 2 diagrammatically shows a communications system according to the 
invention in which different original data streams coming from different sources are combined 
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to a combined data stream. The communications system comprises a first communication 
station 1 to which are sent a plurality of original data packets 5, 7 and 9 coming from the 
original data streams from various end stations 6, 8 and 10. The original data packets 5, 7 and 
9 contain headers 11,12 and 13 in which different aspects of the original data stream are laid 
down. The first communication station 1 removes the headers 11,12 and 13 and inserts the 
data 14, 15 and 16 of the original data packets 5, 7 and 9 at an agreed location in the combined 
data packet 1 7 and adds a header 1 8 which indicates the presence of the data of an original 
data stream 5, 7 and 9 in the combined data packet 17. Subsequently, the communication 
station 1 sends the combined data packet 17 through transmission channel 19 to a second 
communication station 2. The second communication station 2 receives the combined data 
packet 17 and extracts the data 14, 15 and 16 from the original data packets 5, 7 and 9 from 
the combined data packet 17 on the basis of the information obtained from the header 1 8. The 
new headers 20, 21 and 22 are reconstructed and added to the data 14, 15 and 16 extracted 
from the combined data packet, so that again new data packets 23, 24 and 25 evolve which are 
identical with the original data packets 5, 7 and 9. These new data packets 23, 24 and 25 are 
then transmitted to the end stations 26, 27 and 28. 

Fig. 3 shows the layer model of the communications system according to the 

invention. 

A data packet Dsl coming from an end station SI is extended by, in succession, 
an RTP header RTP1, a UDP header UDP1, and an IP header IP1 after which the packet is 
transmitted to the first communication station 1 . In the first portion 1 A of the first 
communication station 1, the IP, UDP and RTP headers IP1, UDP1 and RTP1 are removed. A 
second portion IB of the first communication station inserts the data packet Dsl that remains 
after this operation together with the other data packets at the position assigned to each data 
stream in the combined data packet 39. A special header 38 and an IP header IPc 36 are 
furthermore added to the combined data packet 39. By means of a bit the special header 38 
indicates the presence of a data packet from the original data stream belonging to this position. 
In the example of Fig. 3, the contents of the special header 38 are "101", which indicates that 
only the data packets Dsl and Ds3 coming from the original data streams of end station SI and 
end station S3 are present in the combined data packet 39. Since the absence of a data packet 
coming from the data stream of end station S2 is indicated by the logic "0" at the respective 
position of the special header 38, the corresponding position in the combined data stream may 
be omitted. Consequently, in the combined data packet 39 the data packet Ds3 directly 
connects to the data packet Dsl and provides an efficient transmission through transmission 
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channel 34. On the receive side, a first portion 2B of the second communication station 2 
extracts the data packets Dsl and Ds3 from the combined data stream and a second portion 2 A 
of the second communication station provides the data packets Dsl and Ds3 with the correct 
RTP/UDP/IP headers and transmits them to the respective end station. In the layer model the 
IP header IP 1, the UDP header UDP1 and, subsequently, the RTP header RTP1 are removed 
after which the data packet Dsl remains. 

Fig. 4 shows the layer model of a further embodiment of the communications 
system according to the invention. A data packet Dsl coming from an end station SI is, in 
succession, provided with an RTP header RTP1, a UDP header UDP1 and an IP header IP1 
after which the packet is transmitted to the first communication station 1 . In a first portion 1 A 
of the first communication station 1 the IP, UDP and RTP headers IP1, UDP1 and RTP1 are 
removed. A second portion IB of the first communication station inserts the data packet Dsl 
that remains after this operation together with other data packets, at the position assigned to 
each data stream in the combined data packet 45. The combined data packets 45 are 
transmitted to the second communication station 2 through transmission channel 48. The 
removed IP, UDP and RTP headers are analyzed by a third portion 1C of the first 
communication station 1 and the changes Hinfol, Hinfo2 and Hinfo3 which are important to 
the original data streams are passed on to the receiving second communication station 2 via a 
separate signaling packet 47 through a channel 46, so that a third portion 2c of the receiving 
second communication station 2 can re-generate the correct IP/UDP/RTP headers of the 
incoming data packets on the basis of this information. A first portion 2A of the second 
communication station 2 extends the incoming data packets by these headers which data 
packets are extracted from the combined data stream 45 by a second portion 2B of the second 
communication station. This offers the possibility of adjusting the contents of the combined 
data packets 45 to the circumstances, while still an efficient transmission is obtained, since no 
empty data packets in this example Dsl are transmitted. In addition, only the changes in the 
IP, UDP and RTP headers are passed on to the second communication station 2. 

A second portion IB of the first communication station 1 extends the combined 
data packet 45 by a special header 49 and an IP header IPc. The special header 49 indicates by 
means of a bit the presence of a data packet from the original data stream belonging to this 
position. In the example of Fig. 4, the contents of the header 49 are "01 1", which indicates that 
only the data packets S2 and S3 coming from the original data streams of end station S2 and 
end station S3 are present in the combined data packet 45. Since the absence of a data packet 
Dsl coming from the data stream of end station 1 is indicated by means of a special header 49, 
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the corresponding position in the combined data stream 45 may be omitted. As a result, the 
data packet Ds2 directly connects to the special header 49 and an efficient transmission is 
obtained. 

Fig. 5 shows a structure of a combined data packet for which use is made of the 
extension bit according to the invention. A data packet Dsl coming from an end station SI is 
extended by, in succession, an RTP header RTP1, a UDP header UDP1 and an IP header IP1, 
after which the packet is transmitted to the first communication station 1 . Here the IP, UDP 
and RTP headers are removed by a first portion 1 A of the first communication station 1 and 
the remaining data packet Dsl together with other data packets, in this example Ds3, Ds5, 
Ds6, Ds7, Ds8, Ds9 and Dsl 4 are inserted at the position in the combined data packet 51 by 
the second portion IB of the first communication station assigned to each data stream. The 
second portion IB of the first communication station 1 extends the combined data packet 51 
by a special header 52 and an IP header IPc. The special header indicates by means of a bit the 
presence of the data packet from the original data stream belonging to this position. 

The special header 52 additionally contains an extension bit 53 which indicates 
the presence of an additional special header 54. A logic "1" indicates the presence of an 
additional special header 54, whereas a logic "0" indicates that no additional special header 54 
will follow. By means of the additional special header 54, the number of data streams to be 
processed separately may be extended variably, since the number of available bit positions, by 
which the presence of a data packet from the original data stream belonging to this position is 
indicated, is extended. In the example of Fig. 5, the contents of the first special header 52 are 
'10101 1 1 1', in which the first seven bits indicate that only the data packets Dsl, Ds3, Ds5, Ds6 
and Ds7 come from the original data streams of the end stations SI, S3, S5, S6 and S7 in the 
combined data packet 52 are present, and the eighth bit, the extension bit 53, indicates that an 
additional (in this case second) special header 54 will follow. The additional special header 54 
in the example of Fig. 5 has the contents '1 1000010* in which the first seven bits indicate that 
only the data packets Ds8, Ds9 and Dsl4 coming from the end stations S8, S9 and S14 are 
present in the combined data packet 51, and the eighth bit, the extension bit 53 indicates that 
no additional (in this case third) special header will follow. The use of the extension bit 53 in 
the example of Fig. 5 makes the number of simultaneously supportable data streams rise from 
8 to 14. Any desired number of original data streams can be supported by a recurrent use of 
the extension bit 53 in the special header. Since the absence of the data packets Ds2, Ds4, 
DslO, Dsll, Dsl 2 and Dsl 3 coming from the data streams of end stations S2, S4, S10, SI 1, 
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S12 and SI 3 are indicated by means of the special headers, the corresponding positions in the 
combined data stream 5 1 may be omitted. 

Fig. 6 shows the layer model of a further embodiment of the communications 
system according to the invention. A data packet Dsl coming from an end station SI is passed 
5 on to the first communication station 1. A first portion 1C of the first communication station 
puts the data packet Dsl, as it does other data packets, on the position of the combined data 
packet 63 assigned to each data stream. The combined data packet 63 is additionally extended 
by a special header 61 . The special header 61 indicates by means of a bit the presence of a data 
packet from the original data stream belonging to this position. In the example of Fig. 6 the 
10 contents of the special header 61 are '101*, which indicates that only the data packets Dsl and 
Ds3 coming from the original data streams of end station SI and end station S3 are present in 
g the combined data packet 63. Since the absence of a data packet coming from the data stream 
of end station S2 is indicated by means of a logic "0" on the respective position of the special 
53 header 61 , the corresponding position in the combined data stream may be omitted. As a 

result, the data packet Ds3 in the combined data packet 63 directly links with the data packet 
^ Dsl . In a second portion ID of the first communication station 1, an RTP header RTP1 is 
- extended to the combined data packet 63. In a third portion IE of the first communication 
p station 1, a UDP header UDP1 is extended to the combined data packet 63. In a fourth portion 
!lT IF of the first communication station 1 an IP header IP1 is then extended to the combined data 
■2® packet 63. This combined data packet 63, including the headers IP1, UDP1 and RTP1 is 

transmitted to a second communication station 2 by the first communication station 1 over a 
transmission channel 65at which second communication station, in succession, a first portion 
2F removes the IP header IP1, a second portion 2E removes the UDP header UDP1, and a 
third portion 2D removes the IP header IP1 . In a fourth portion 2C of the second 
25 communication station the data packet Dsl is subsequently recovered from the remaining 
combined data packet 63 on the basis of the special header, and transmitted to the respective 
end station. 
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